package top.drose;

import java.util.Arrays;

class Solution {
    public static void main(String[] args) {
        int res=new Solution().maxCoins(new int[]{2,4,1,2,7,8});
        System.out.println(res);
    }
    public int maxCoins(int[] piles) {
        //因为我们要取走的是第二大的元素，
        //所以对于这个数组，排序后的较小的1/3给bob

        //现在的问题是对于剩下的2/3，如何给我和alice分配
        //alice要给最大的那个

        Arrays.sort(piles);
        int n=piles.length;
        int begin=(int)(n/3)*1;
        int res=0;
        for(int i=begin;i<n;){
            res+=piles[i];
            i+=2;
        }

        return res;

    }
}